题目地址 (opens new window)

• 🙂 第一次练习 2020-06-06 自己想到的是结合 hash + 滑动窗口来做。但是看了官方的题解。 官方的题解确实更加精妙一点。🐮🍻
• 😄 第二次练习

解题方法

解题代码 (opens new window)

class Solution {
    public int longestConsecutive(int[] nums) {
        HashSet hash = new HashSet();
        for (int num : nums) {
            hash.add(num);
        }

        int max = 0;
        for (int num : nums) {
            if (hash.contains(num - 1)) {
                continue;
            }

            int curMax = 1;
            int curNum = num;
            while(hash.contains(curNum + 1)) {
                curMax ++;
                curNum ++;
            }
            max = Math.max(curMax, max);
        }

        return max;
    }

}

易错点

• 易错项 1